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(54) Location estimation in narrow bandwidth wireless communication systems 



(57) The phase difference between a known stable 
reference' signal (11) and a known signal output by a 
wireless mobile communication device (5, 5B) is deter- • 
mined at several known locations (1-4, 1B-4B), The lo- 
cation of the wireless mobile communication device is 
then determined from the phase difference information. 



Also, the approximate location of a wireless mobile com- 
munication device (5A) can be estimated by transmitting 
a message from the device at a predetermined power 
level (71), and determining where among a plurality of 
predetermined locations (1A-4A) the transmitted mes- 
sage has been received. 
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Description 

FIELD OF THE INVENTION 

[0001] The invention relates generally to location de- 
termination in wireless communications and, more par- 
ticularly, in narrow bandwidth wireless communication 
systems. 

BACKGROUND OF THE INVENTION 

[0002] Present telecommunication system technolo- 
gy includes a wide variety of wireless networking sys- 
tems associated with both voice and data communica- 
tions. An overview of several of these wireless network- 
ing systems is presented by Amitava Dutta-Roy, Com- 
munications Networks for Homes, IEEE Spectrum, pg. 
26, Dec. 1999, Therein, Dutta-Roy discusses several 
communication protocols in the 2.4 GHz band, including 
IEEE 802.11 direct-sequence spread spectrum (DSSS) 
and frequency-hopping (FHSS) protocols. A disadvan- 
tage of these protocols is the high overhead associated 
with their implementation. A less complex wireless pro- 
tocol known as Shared Wireless Access Protocol 
(SWAP) also operates in the 2.4 GHz band. This proto- 
col has been developed by the HomeRF Working Group 
and is supported by North- American communications 
companies. The SWAP protocol uses frequency-hop- 
ping spread spectrum technology to produce a data rate 
of 1 Mb/sec. Another less complex protocol is named 
Bluetooth after a 10 th century Scandinavian king who 
united several Danish kingdoms. This protocol also op- 
erates in the license-free 2.4 GHz band and advanta- 
geously offers short-range wireless communication be- 
tween Bluetooth devices without the need for a central 
network. 

[0003] The Bluetooth system provides a 1 Mb/sec da- 
ta rate with low energy consumption for battery powered 
devices operating in the2.4-GHz ISM (industrial, scien- 
tific, medical) band. The current Bluetooth system pro- 
vides a 1 0-meter range and a maximum asymmetric da- 
ta transfer rate of 723 kb/sec. The system supports a 
maximum of three voice channels for synchronous, 
CVSD-encoded transmission at. 64 kb/sec. The Blue- 
tooth system treats all radios as peer units except for a 
unique 48-bit address. At the start of any connection, 
the initiating unit is a temporary master. This temporary 
assignment, however, may'change after initial commu- 
nications are established. Each master may have active 
connections of up to seven slaves. Such a connection 
between a master and one or more slaves forms a "pi- 
conet." Link management allows communication be- 
tween piconets, thereby forming "scatternets." Any 
Bluetooth device can assume the role of master or 
slave. For example, typical Bluetooth master devices in- 
clude cordless phone base stations, local area network 
(LAN) access points, laptop computers, or bridges to 
other networks. Bluetooth slave devices may include 



cordless handsets, cell phones, headsets, personal dig- 
ital assistants, digital cameras, or computer peripherals 
such as printers, scanners, fax machines and other de- 
vices. 

5 [0004] The Bluetooth protocol uses time-division du- 
plex (TDD) to support bi-directional communication. 
Frequency hopping permits operation in noisy environ- 
ments and permits multiple piconets to exist in close 
proximity, The frequency hopping scheme permits up to 

10 1 600 hops per second over 79 1 -MHZ channels or the 
entire 2.4-GHz ISM spectrum. Various error correcting 
schemes permit data packet protection by 1/3 and 2/3 
. rate forward error correction. Further, Bluetooth uses re- 
transmission of packets for guaranteed reliability. These 

*s schemes help correct data errors, but at the expense of 
throughput. 

[0005] The Bluetooth protocol is specified in detail in 
Specification of the Bluetooth System, Version 1 .OA, Ju- 
ly 26, 1999, which is incorporated herein by reference. 
20 [0006] Techniques have been developed for identify- 
ing the geographic location of a wireless communication 
device, for example, in emergency situations or to pro- 
vide travel directions. However, these techniques can 
be particularly difficult to implement when the devices 
25 are operating indoors. Global Positioning System (GPS) 
satellite reception may be impossible, and wireless te- 
lephony may be difficult at best in many locations, such 
as the inside of factories, high-rise buildings, parking ga- 
rages, shopping malls, subway/train stations and airport 
30 terminals. 

[0007] It is therefore desirable to provide the capabil- 
ity of identifying the geographic location of a wireless 
mobile communication device that is operating indoors. 
[0008] Many conventional approaches to precision lo- 
ss cation identification make use of so-called "time of ar- 
rival" techniques. One difficulty with time of arrival tech- 
niques is the uncertainty of time, which can occur at sev- 
eral, locations. For example, if it is desired to locate a 
particular wireless mobile communication device, and 
^o that device broadcasts a beacon in several time slots, 
with each time slot dedicated to a respective base sta- 
tion, then the uncertainty of the wireless mobile commu- 
nication device's clock can be a source of error in the 
location identification operation. If the base stations are 
4 5 operated with respectively independent clocks, then the 
uncertainty associated with the independent clocks can 
also be a source of error in the location identification 
operation. 

[0009] It is therefore desirable to provide location 
50 identification techniques that avoid disadvantageous 
time uncertainties. 

[0010] Some conventional techniques utilize a wide 
frequency signal for location identification. Such a wide 
bandwidth signal permits a very narrow pulse width, the 
55 timing of which can be precisely measured. However, 
this wide bandwidth signal is not available in narrow 
bandwidth wireless communication systems such as 
Bluetooth systems. For example, the communication 
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bandwidth in Bluetooth systems is only 1 MHz. There- 
fore, the smallest bit length is 1 microsecond. Disadvan- 
tageous!^ an error of 1 microsecond in timing corre- 
sponds to a distance uncertainty of 300 meters (3 x 1 0 8 
meters/second x 10" 6 seconds). Another problem en- 
countered in systems such as Bluetooth is that the pre- 
amble defined by the Bluetooth protocol is only long 
enough to insure that all data bits are sampled without 
error. There is no determination of the start of a bit, or 
definition of the bit edge. 

[0011] It is therefore desirable to improve, the preci- 
sion of location identification in narrow bandwidth wire- 
less communication systems. 

[0012] It is also desirable in view of the foregoing to 
provide location identification techniques that do not re- 
quire the capability of determining a start bit or defining 
a bit edge. 

[0013] The present invention determines, at several 
known locations, the phase difference between a known 
stable reference signal and a known signal output by the 
wireless mobile communication device that is being lo- 
cated. The location of the wireless communication de- 
vice can be determined from the phase difference infor- 
mation obtained at the predetermined locations. This 
advantageously permits precise location estimation in- ' 
doors, using a relatively narrow bandwidth signal, and 
also advantageously avoids the aforementioned prob- 
lems of time uncertainties and bit definition. Further ac- 
cording to the invention, the approximate location of a 
wireless mobile communication device can be estimat- 
ed by transmitting a message from the device at a pre- 
determined power level, and determining where among 
a plurality of predetermined locations the transmitted 
message has been received. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] 

FIGURE 1 diagrammatically illustrates pertinent 
portions of an exemplary embodiment of a wireless 
communication system including location determi- 
nation according to the invention. 

FIGURE 2 diagrammatically illustrates pertinent 
portions of exemplary embodiments of a location 
marker according to the invention. 

FIGURE 2A illustrates a portion of FIGURE 2 in 
greater detail. 

FIGURE 3 diagrammatically illustrates further ca- 
pabilities of the embodiment of FIGURE 1 . 

FIGURE 4 diagrammatically illustrates pertinent 
portions of an embodiment similar to FIGURE 1 but 
wherein the location solution processor is provided 
in a mobile device which can initiate location esti- 



mation with respect to another mobile device. 

FIGURE 5 illustrates exemplary operations which 
can be performed by the embodiments of FIGU RES 
5 1-4. 

FIGURE 6 diagrammatically illustrates pertinent 
portions of an exemplary embodiment of a wireless 
• communications system according to the invention 
10 that can roughly approximate the location of a mo- 
bile communication d.evice. 

FIGURE 7 illustrates exemplary operations which 
can be performed by the embodiment of FIGUR E 6. 

15 

DETAILED DESCRIPTION 

[001 5] The present invention recognizes two possible 
approaches to precision location estimation in narrow 

20 bandwidth systems. A first approach is the use of spread 
spectrum waveforms. A spread spectrum waveform can 
be sent, for example in a conventional Bluetooth data 
packet. A Barker code could be used for such a spread 
spectrum application, because all of its compressed- 

25 pulse time sidelobes are of uniform size, and the peak 
value is the bit-length (or processing gain). The use of 
a compressed pulse would permit precision location (by 
a factor of the processing gain) using a comparator to 
find the exact sample time. Although the longest Barker 

30 code is 13 bits, Barker codes can be concatenated by 
multiplying each successive Barker code by another 
For example, a length 3 Barker code can be multiplied 
(convolved) with a length 13 Barker code to generate a 
unique code of 36 bits. 

35 [0016] To determine the exact bit transition in the 
spread spectrum waveform, the waveform must be 
oversampled by several factors of the bit rate. In fact, 
each bit transmitted by the mobile device that is being 
located would need to be oversampled, and the time po- 

40 sition of the bits would need to be determined within na- 
noseconds. It can therefore be seen that the use of 
spread spectrum waveforms can be expected to require 
an undesirably large amount of signal processing. 
[0017] Another approach according to the present in- 

45 vention is to match the phase of a. narrowband signal 
(transmitted by the mobile device to be located) with a 
network timing reference. For example, a 1 MHz signal 
will have a 1 microsecond periodicity. As long as the ge- 
ographical distances within the location estimation en- 

50 vironment are less than 300 meters, the phase of the 1 
MHz signal can be detected (relative to a common ref- 
erence signal) at each of a plurality of known locations, 
and the distances to the respective locations can then 
be calculated from the relative phases detected at those 

55 locations. Each of the detected phases will be different 
from the others, and this will provide the needed posi- 
tioning information. 

[0018] FIGURE 1 diagrammatically illustrates perti- 
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nent portions of an exemplary embodiment of a wireless 
communication system which can implement location 
estimation techniques according to the invention. The 
embodiment of FIGURE 1 includes a wireless mobile 
communication device 5 whose location is to be deter- 
mined by the system of FIGURE 1. In the example of 
FIGURE 1, the mobile communication device 5 is a 
Bluetooth device, for example a personal digital assist- 
ant (PDA), a palmtop computer, an ultralight laptop com- 
puter or a wireless telephone, operating in a Bluetooth 
system. The device 5 includes a Bluetooth transceiver 
for use in a variety of short distance wireless information 
exchanges. One such information exchange is a "Lo- 
cate Me" message which is transmitted via a Bluetooth 
wireless communication link at 15 to a plurality of loca- 
tion markers 1 -4 which can be conventionally configured 
to receive Bluetooth wireless communications. As 
shown in FIGURE 1. the locations markers 1-4 are lo- 
cated at different geographic locations. For example, lo- 
cation marker 1 is located at Cartesian coordinates x 1f 
y^ z-, and location marker 2 is located at Cartesian co- 
ordinates x 2 , y 2 , z 2> , location marker 3 is located at Car- 
tesian coordinates x 3 , y 3 , z 3 , and location marker 4 is 
located at Cartesian coordinates x 4 , y 4 , z 4 . The "Locate 
Me" message transmitted by the mobile device 5 arrives 
at the various location markers 1-4 at respective arrival 
times, namely t 1 for location marker 1, t 2 for location 
marker 2, t 3 for location marker 3 and t 4 for location 
marker 4. 

[0019] According to the invention, the "Locate Me" 
Bluetooth message includes, for example, a 1 MHz sig- 
nal embedded therein, and the location markers 1-4 
measure the phase difference between this embedded 
signal and a 1 MHz sine wave frequency reference sig- 
nal 1 1 that is produced at a fixed location by a stationary 
reference oscillator 6 and is distributed to the location 
markers 1 -4. The reference signal 1 1 can be distributed, 
for example, by coaxial cable, modified Ethernet or la- 
tency-free wireless means. The reference oscillator 6 
can be a GPS reference receiver, or any suitable stable 
reference source, for example, an oven-stabilized 
quartz oscillator or a Cesium or Rubidium atomic stand- 
ard oscillator. One reference oscillator 6 may be used 
to distribute the reference signal 1 1 over an entire build- 
ing or campus. In some embodiments, the reference sig- 
nal 1 1 has a stability at least fourtimes that of the internal 
clock of the mobile device 5. 

[0020] The 1 MHz signal embedded in the "Locate 
Me" message can be set, for example, to 
101010101010. For the set of location markers 1-4 that 
receive the same "Locate Me" message from the mobile 
device 5, the phase difference determined at each loca- 
tion marker is indicative of the time of arrival of the "Lo- 
cate Me" message at that location marker, relative to the 
time of arrival of the "Locate Me" message at the other 
location markers. 

[0021] Each of the location markers 1-4 provides to a 
location solution processor 7 information indicative of 



the relative time of arrival of the "Locate Me" message 
at that particular location marker. This relative time of 
arrival information is designated in FIGURE 1 as t 1RA 
for location marker 1 , t 2RA for location marker 2, t 3RA for 

5 location marker 3 and t 4RA for location marker 4. The 
location solution processor 7 uses this relative time of 
arrival information, together with other information indi- 
cated in FIGURE 1 and discussed in more detail below, 
to.estimate the location of the mobile device 5. The es- 

10 timated location is designated as x M , y M , z M in FIGU RE 
1 . This estimated location information can then be pro- 
vided, for example, to emergency service personnel, a 
location monitoring application, etc. 
[0022] Also as shown in FIGURE 1, the "Locate Me" 

15 message transmitted by the mobile device 5 includes a 
unique identifier which is uniquely associated with the 
mobile device, designated as "uniqueJD" in FIGURE 1 , 
and also includes a sequence number that the mobile 
device 5 assigns to each individual "Locate Me" mes- 

20 sage, which sequence numberis designated in FIGURE 
1 as "sequence_number N \ Thus, if the mobile device 5 
transmits a sequence of individual "Locate Me" messag- 
es, the eighth message in the sequence would have a 
sequence number of, for example, 8. In addition to the 

25 aforementioned relative time of arrival information, the 
location markers 1-4 provide to the location solution 
processor 7 the unique identifier and the sequence 
number associated with the "Locate Me" message from 
which the relative time of arrival information has been 

30 determined. The location markers 1-4 also provide their 
respective Cartesian coordinates to the location solution 
processor 7 along with the relative time of arrival infor- 
mation. In other embodiments, the location markers can 
simply identify themselves to the location solution proc- 

35 essor, and the corresponding Cartesian coordinates of 
the respective location markers can be retrieved by the 
location solution processor from its own internal stor- 
age. 

[0023] The combination of the unique identifier, 
40 unique_ID : ' and the sequence number, 
sequence_number N , provides a unique "tag" associat- 
ed with the relative time of arrival information and the 
Cartesian coordinates provided by a given location 
marker. The relative time of arrival information and Car- 
45 tesian coordinates supplied by the different location 
markers must all have the same "tag" in orderto be used 
by the location solution processor 7 to calculate the lo- 
cation of the mobile device 5 (or any other mobile de- 
vice). 

50 [0024] FIGURE 2 diagrammatically illustrates perti- 
nent portions of exemplary embodiments of the location 
markers of FIGURE 1 . The location marker illustrated in 
FIGURE 2 includes a non-volatiie storage section des- 
ignated generally at 25. The Cartesian coordinates x K , 

55 y K , z K ofthe location marker can be stored in the storage 
section 25 when the location marker is initially posi- 
tioned, for example affixed to a ceiling or wall of a build- 
ing or other structure. Site surveys and interior plans 
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used to construct the surrounding structure can be used 
to provide the Cartesian coordinates precisely. The Car- 
tesian coordinate system may be defined relative to a 
local origin that is particularly useful for identifying rela- 
tive locations within the structure. As another example, 
the coordinate system could be the Earth-Centered 
Earth-Fixed (ECEF) coordinate system conventionally 
used in GPS position calculations. This may be useful 
for identifying locations within the structure relative to 
locations at some distance outside of the structure. 
[0025] Also at the time that the location marker is in- 
stalled, a system calibration procedure can be used to 
measure the propagation delay from the source of the 
stable frequency reference 11 (see 6 in FIGURE 1) to 
the location marker. The resulting phase delay param- 
eter^ is then also stored in the storage section 25. For 
a set of location markers covering a given area, such as 
illustrated in FIGURE 1, the differences between the 
phase delay parameter values must be accounted for in 
the location solution processing (see 7 in FIGURE 1), 
but the phase delay parameter values themselves are 
not required. Thus, for example, in the exemplary illus- 
trated system using a 1 MHz- frequency reference, the 
phase delay parameters : K of the respective markers 
can be expressed in radians, and a phase delay value 
of 0.0 radians can be assigned to the location marker 
having the shortest propagation delay from the frequen- 
cy reference source 6 of FIGURE 1. 
[0026] The exemplary location marker of FIGURE 2 
includes a Bluetooth wireless transceiver having a radio 
and baseband section 21 and a message processing 
section 22. The Bluetooth wireless transceiver permits 
the location marker to exchange Bluetooth wireless 
communications with other Bluetooth transceivers. For 
example, the location marker can receive the "Locate 
Me" message of FIGURE 1 via the antenna 29 of the 
Bluetooth wireless transceiver. Also, the location marker 
can use the Bluetooth wireless transceiver to transmit 
to the location solution processor 7 of FIGURE 1 the 
aforementioned relative time of arrival information, Car- 
tesian coordinates and associated tag, as shown at 202. 
In other embodiments, this information can be transmit- 
ted to the location solution processor 7 via a wired con- 
nection, as illustrated generally at 201 in FIGURE 2. 
[0027] The exemplary location marker of FIGURE 2 
also includes a 1 MHz phase comparator 23 which can 
measure the phase difference between the stable 1 MHz 
reference signal 11, and the 1 MHz waveform embed- 
ded in the "Locate Me" message. This latter waveform, 
is extracted from the "Locate Me" message by the radio 
and baseband section 21 , and is forwarded to the phase 
comparator 23. In the example of FIGURE 2, the phase 
comparator 23 has a 0.001 cycle (6.2832 miiliradian) 
phase difference resolution capability, which corre- 
sponds to an 11.8 inch resolution in the distance be- 
tween the location marker and the mobile device 5 of 
FIGURE 1 . To compensate for phase jitter in the "Locate 
Me" message, the phase comparator 23 measures the 



phase difference 206 for several successive 1 MHz cy- 
cles (e.g., 1 000 or more cycles of the embedded wave- 
form), and these successive measurements are aver- 
aged by a phase difference averager 24 to produce a 
5 phase difference average 205 for the entire "Locate Me" 
message. 

[0028] The averager 24 outputs the average phase 
difference 205 to a relative arrival time generator 26 
which also receives the location marker's phase delay 

10 parameter : K from the storage section 25, and gener- 
ates therefrom the relative time of arrival, t RA of the "Lo- 
cate Me" message. The relative time of arrival generator 
26 adds the average phase difference 205 to the phase 
delay parameter ; Kt thereby adjusting the average 

15 phase difference forthe relative phase delay associated 
with distribution of the reference signal 11 from the 
source 6 of FIGURE 1 to the location marker. The result 
is divided by 2B to provide the relative message arrival 
time t RA in units of microseconds. The above-described 

20 average phase difference adjustment and division op- 
erations are respectively performed by the phase differ- 
ence adjuster and divider of FIGURE 2A. The relative 
message arrival time t^ is then provided to a location 
solution data output 27 along with the Cartesian coordi- 

25 nates of the location marker (from the storage section 
25) and the aforementioned "tag" information (se- 
quence number of the "Locate Me" message and unique 
identifier of the mobile device 5). The location solution 
data output combines the relative message arrival time 

50 information, the Cartesian coordinates, and the tag in- 
formation in a message that is transmitted to the location 
solution processor 7 via eitherthe wired connection 201 
(e.g., ethernet) or the wireless connection 202 (e.g., a 
Bluetooth radio link). 

35 [0029] The above-described operations of the loca- 
tion marker of FIGURE 2 are initiated when the Blue- 
tooth transceiver detects the start of an arriving mes- 
sage. At this time, the radio and baseband section 21 
activates the phase comparator 23 and the phase dif- 

40 ference averager 24. When the Bluetooth transceiver 
has received the complete message and has identified 
it as a "Locate Me" message, the message processing 
section 22 applies a start signal 204 to both the relative 
arrival time generator 26 and the location solution data 

45 output 27. Also after the complete message has been 
received and identified as a "Locate Me" message, the 
message processing section 22 provides the aforemen- 
tioned tag information to the location solution data out- 
■ put 27. 

so [0030] Referring again to the location solution proc- 
essor 7 of FIGU RE 1 , this processor can be ; for exam- 
ple, dedicated to a particular network of location mark- 
ers for the purpose of calculating precise locations using 
information received from those location markers. In 

55 one exemplary embodiment, the location solution proc- 
essor 7 uses information from at least 4 non-coplanar 
location markers and solves simultaneous equations 
derived from the Cartesian coordinates of the location 
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markers and the differences between the relative times 
of arrival t RA reported by the location markers. 
[0031] Exemplary FIGURE 3 is generally similar to 
FIGURE 1 , but illustrates that, even when information is 
available from only three location markers, namely lo- 
cation markers 1 , 2 and 4, the location solution proces- 
sor 7 can still determine the relative proximity of the mo- 
bile device 5 to those location markers. In the example 
of FIGURE 3, the location solution processor uses the 
information reported by the location markers 1 , 2 and 4 
to determine that the mobile device 5 is 31 meters closer 
to location marker 2 than to location marker 4, and is 7 
meters closer to location marker 1 than to location mark- 
er 2. This relative proximity information is output from 
the location solution processor 7 at 35, and can be used, 
for example, by Bluetooth network control for routing 
messages and balancing message traffic in a Bluetooth 
network. 

[0032] Exemplary FIGURE 4 is also generally similar 
to FIGURE 1 , except another wireless mobile commu- 
nication device 51 (a Bluetooth device in the example 
of FIGURE 4) initiates the process of estimating the lo- 
cation of a mobile communication device 5B. The proc- 
ess is initiated when the mobile device 51 broadcasts at 
52 a digitally signed "Where Is" message that includes 
the unique identifier of the mobile device 5B. The mes- 
sage at 52 can be relayed through the Bluetooth network 
to device 5B, for example via the transceivers of one or 
more of the location markers 1 B-4B, as shown at 42 and 
44. This "Where Is" message relaying is also illustrated 
in FIGURE 2, where the "Where Is" message can be 
recognized by the message processing section 22 and 
relayed accordingly. 

[0033] When the mobile device 5B receives the re- 
layed message and recognizes that the message in- 
cludes its unique identifier, the mobile device 5B first ex- 
amines the digital signature to determine whether the 
originator of the "Where Is" message (mobile device 51 ) 
is authorized to know the location of mobile device 5B. 
If the mobile device 51 is authorized to know the location 
of the mobile device 5B, then the mobile device 5B be- 
gins transmitting the aforementioned "Locate Me" mes- 
sages, and the location estimation can thereafter pro- 
ceed generally as described above with respect to FIG- 
URE 1 . Note that the location markers 1 B-4B make their 
respective reports to the mobile device 51 (which is 
identified by the digital signature in the "Where Is" mes- 
sage) via the Bluetooth network as illustrated generally 
at 53. The mobile device 51 can include the functionality, 
of the location solution processor 7 of FIGURE 1 in order 
to calculate the precise location of the mobile device 5B. 
The above-described operation of the FIGURE 4 em- 
bodiment can be useful, for example, when a parent in 
possession of mobile device 51 wants to determine the 
location of a lost child who possesses the mobile device 
5B. 

[0034] FIGURE 5 illustrates exemplary operations 
which can be performed by the embodiments of FIG- 



URES 1-4. After transmission of the "Locate Me" mes- 
sage at 55, a single timing reference (e.g., a stable 1 
MHz sine wave) is used at 56 to determine the times of 
arrival of the "Locate Me" message at a plurality of 
5 known locations. Thereafter at 57, the differences be- 
tween the respective times of arrival are used to esti- 
mate the location of the mobile device that transmitted 
the "Locate Me" message. 

[0O35] FIGURE 6 diagrammatically illustrates perti- 

10 nent portions of a further exemplary embodiment of a 
wireless communication system according to the inven- 
tion. In the embodiment of FIGURE 6, a Bluetooth- 
equipped wireless mobile communication device 5A 
broadcasts an "Approximate Location?" message over 

15 a Bluetooth wireless communication link at 62.' Each of 
the location markers 1 A-4A that receives the "Approxi- 
mate Location?" interrogatory responds by transmitting 
its Cartesian coordinates to the mobile device 5A. As 
one example, if the mobile device 5A transmits the "Ap- 

20 proximate Location?" message at a predetermined, rel- 
atively low power level, and receives one or more re- 
sponses from the location markers 1 A-4A, then the lo- 
cation of the mobile device 5A lies within a predeter- 
mined distance (e.g., approximately 10 meters) of the 

25 Cartesian coordinates specified in the location marker 
response(s). As another example, if the mobile device. 
5A transmits the "Approximate Location?" message at 
a predetermined, relatively high power and receives one 
or more responses, then the mobile device 5A is known 

^o to be located within another predetermined distance (e. 
g. t approximately 100 meters) of the Cartesian coordi- 
nates specified in the location marker response(s). The 
device 5A includes a location estimator which receives 
the response(s) and can estimate the device's location 

35 based on the response(s) and the corresponding Car- 
tesian coordinates. 

[0036] For example, in FIGURE 6, if only the location 
marker 1A responds to the low-power message, then 
the mobile device 5A is located within, in this example, 

40 approximately 10 meters of the Cartesian coordinates 
x v y 1s z v Also, if all four location markers 1A-4A in FIG- 
URE 6 respond to the high-power message, then the 
mobile device 5A is located, in this example, within ap- 
proximately 100 meters of the Cartesian coordinates of 

45 each of the location markers 1 A-4A. The location infor- 
mation obtained by using the "Approximate Location?" 
message can then be used by the mobile device 5A to 
determine, for example, where the nearest automated 
teller machine is located, or travel directions from itscur- 

50 rent location to a desired location. The above-described 
interaction of the location markers 1A-4A with the mobile 
device 5A is also illustrated, in FIGURE 2, where the "Ap- 
proximate Location?" message can be recognized (or 
not) by the message processing section 22 and re- 

55 sponded to appropriately. 

[0037] FIGURE 7 illustrates exemplary operations 
which can be performed by the embodiment of FIGURE 
6. The "Approximate Location?" message is transmitted 
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at a predetermined power level at 71 . Thereafter, the 
mobile device receives the response(s) from the known 
location(s) at 72. Thereafter at 73, the approximate lo- 
cation of the mobile device 5A is estimated based on 
the power level that was used to transmit the "Approxi- 5 
mate Location?" message and the location(s) that re- 
sponded to the message. 

[0038] It should be clear from the foregoing descrip- 
tion that the operational features of the exemplary loca- 
tion markers 1 , 1 A and 1 B can be combined together in io 
a single location marker embodiment according to the 
invention, and that the operational features of the mobile 
devices 5, 5A and 5B can be combined together in a 
single mobile device embodiment according to the in- 
vention. Moreover, it will be evident to workers in the art is 
that the above-described wireless mobile communica- 
tion device embodiments according to the invention can 2. 
be readily implemented by, for example, suitable modi- 
fications in software, hardware, or a combination of soft- 
ware and hardware in conventional wireless mobile 20 
communication devices, for example Bluetooth devices. 
[0039] As demonstrated above, the present invention 
does not depend on the ability to receive signals directly 3. 
from GPS satellites while inside large structures whose 
walls and ceilings attenuate or block satellite signals. 25 
Also, location estimation according to the invention does 
not depend on communication between wireless tele- 
phones and their base stations. If the location markers 
of the present invention are affixed to the ceilings and 
permanent walls of a large structure, a user's location 30 
can be determined anywhere within the structure, with- 4. 
out any need for the user to exit the structure or move 
to its periphery for better wireless reception. Advanta- 
geously, the invention also does not depend on any 
clock in the mobile device that is being located, does not 35 
use measurements of range or transmission direction in 5. 
the location estimation process, and does not utilize re- 
ceived signal power measurements as indirect meas- 
ures of range. There is also no dependence on multi- 
element steerable antennas to determine the direction 40 
from which a transmitted signal is coming. Other exem- 
plary advantages of the invention include the fact that 
the location markers of the invention can be used to 
transmit (e.g., relay) any desired information to the mo- 
bile devices operating in the wireless communication 
system, and the location markers do not require accu- 
rate and expensive clocks. 

[0040] Although exemplary embodiments of the in- 
vention are described above in detail, this does not limit 
the scope of the invention, which can be practiced in a so 
variety of embodiments. 

Claims 

55 

1. A method of determining the location of a wireless 
mobile communication device operating in a wire- 
less communication system, comprising: 



the wireless mobile communication device 
transmitting a first waveform over a wireless 
communication link; 

receiving the first waveform at each of a plural- 
ity of known locations; 

receiving at each of the plurality of known loca- 
tions a reference waveform produced by a sta- 
tionary source; 

for each of the known locations, producing in- 
formation indicative of a phase difference be- 
tween the first waveform as received at the 
known location and the reference waveform as 
received at the known location; and 
using said information to determine the location 
of the wireless mobile communication device. 

The method of Claim 1, wherein said transmitting 
step includes the wireless mobile communication 
device transmitting the first waveform in response 
to a message transmitted by a further wireless mo- 
bile communication device. 

The method of Claim 1 , wherein said first waveform 
and said reference waveform are periodic wave- 
forms, said producing step including, for each of the 
known locations, determining a plurality of phase 
differences between cycles of the first waveform 
and corresponding cycles of the reference wave- 
form. 

The method of Claim 1 , wherein said using step in- 
cludes determining respective distances between 
the wireless mobile communication device and a 
plurality of the known locations. 

A wireless communication system, comprising: 

a wireless mobile communication device for 
transmitting a first waveform over a wireless 
communication link; 

a stationary reference source for producing a 
reference waveform; 

a plurality of stationary location markers re- 
spectively provided at a plurality of predeter- 
mined locations for receiving the first wave- 
form, each said location marker coupled to said 
reference source for receiving the reference 
waveform; 

each said location marker responsive to the first 
' waveform and the reference waveform for pro- 
ducing information indicative of a phase differ- 
ence between the first waveform and the refer- 
ence waveform as received at said location 
marker; and 

a location determiner coupled to said location 
markers for receiving said information from said 
location markers and determining from said in- 
formation the location of said wireless mobile 
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communication device. 

6. The system of Claim 5, wherein said reference 
source includes one of a GPS receiver, an oven- 
stabilized quartz oscillator, a Cesium atomic oscil- 5 
lator and a Rubidium atomic oscillator. 

7. The system of Claim 5, including a further wireless 
mobile communication device coupled to said first- 
mentioned wireless mobile communication device 10 
via a wireless communication link for requesting 
said first-mentioned wireless mobile communica- 
tion device to transmit said first waveform, and 
wherein said location determiner is provided in said 
further wireless mobile communication device. 

8. A wireless mobile communication device, compris- 
ing: 

an output for transmitting a wireless signal at a 
predetermined transmission power level; 
an input for receiving a wireless response to 
said wireless signal, said wireless response in- 
cluding information indicative of a location of a 
source of said response; and 
a location determiner coupled to said input and 
responsive to said- information and said prede- 
termined transmission power level for deter- 
mining a location of said wireless mobile com- 
munication device. 

9. The wireless mobile communication device of Claim 
8. wherein said input is for receiving a plurality of 
wireless responses to said wireless signal, each of 
said wireless responses including information indic- 
ative of a location of a source of said wireless re- 
sponse, said location determiner responsive to said 
predetermined transmission power level and said 
information in said plurality of wireless responses 
for determining the location of said wireless mobile 
communication device. 

1 0. The wireless mobile communication device of Claim 
8 ? wherein said location determiner is operable for 
determining that said wireless mobile communica- 45 
tion device is located within a predetermined dis- 
tance of each of the plurality of sources. 
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(54) Location estimation in narrow bandwidth wireless communication systems 



(57) The phase difference between a known stable 
reference signal (11) and a known signal output by a 
wireless mobile communication device (5, 5B) is deter- 
mined at several known locations (1-4, 1B-4B). The lo- 
cation of the wireless mobile communication device is 
then determined from the phase difference information. 



Also, the approximate location of a wireless mobile com- 
munication device (5A)can be estimated by transmitting 
a message from the device at a predetermined power 
level (71), and determining where among a plurality of 
predetermined locations (1A-4A) the transmitted mes- 
sage has been received. 
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